// 题目描述
// 讨论 (2.1K)
// 83. 删除排序链表中的重复元素
// 简单
// 1K
// 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
//   示例 1：
// 输入：head = [1,1,2]
// 输出：[1,2]
// 示例 2：
// 输入：head = [1,1,2,3,3]
// 输出：[1,2,3]
//   提示：
// 链表中节点数目在范围 [0, 300] 内
// -100 <= Node.val <= 100
// 题目数据保证链表已经按升序 排列
// 通过次数
// 600K
// 提交次数
// 1.1M
// 通过率
// 53.1%
// https://leetcode.cn/problems/remove-duplicates-from-sorted-list/

function ListNode(val, next) {
  this.val = (val === undefined ? 0 : val)
  this.next = (next === undefined ? null : next)
}

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function (head) {
  const dummy = new ListNode(Infinity)
  dummy.next = head

  let pre = dummy
  let cur = head
  while (cur) {
    if (pre.val === cur.val) {
      pre.next = cur.next
    } else {
      pre = cur
    }
    cur = cur.next
  }

  return dummy.next
}

const head = new ListNode(2)
deleteDuplicates(head)
console.log(head)











